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agreements are created including one or more class-of- 
service or quality-of-service parameters. A pool of Internet 
Protocol addresses is allocated for the one or more service 
level agreements. Configuration files including service level 
agreement parameters are used to initialize cable modems or 
customer premise equipment. When a cable modem or 
customer premise equipment requests use of a service level 
agreement, an Internet Protocol address from the pool of 
Internet Addresses associated with a desired service level 
agreement is assigned. The service level agreements are 
enforced using the Internet Protocol address from a cable 
modem termination system including an integral switch 
cable access router and a bandwidth manager. The cable 
modem termination system with integral components are 
duplicated to provide a "hot back" up in case of failure and 
increase reliability for using service level agreements. The 
cable access router enforces maximum rate limits for service 
level agreements. The switch switches data streams from 
external networks from the data-over-cable system. The 
bandwidth manager provides class-of-service or quality-of- 
service services with pohcy management and detects net- 
work trends, measures network response time and generates 
reports. The bandwidth manager also monitors, regulates 
and shapes traffic based on service level agreement requests 
at a data-link layer level. The methods and system allow 
service level agreements to be used on a data-over-cable 
system without adversely affecting performance or through- 
put on the data -over-cable system. The methods and system 
may also help provide service level agreements in a data- 
over-cable system in a more rehable manner. 
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METHODS AND SYSTEMS FOR SERVICE 
LEVEL AGREE;MENT ENFORCEMENT ON A 
DATA-OVER CABLE SYSTEM 

FIELD OF INVENTION 

The present invention relates to conamunications in com- 
puter networks. More specifically, it relates to data rate 
enforcement, such as class-of-service or quality-of-service 
service enforcement for service level agreements on a cable 
television network. 

BACKGROUND OF THE INVENTION 

Cable television networks such as those provided by 
Comcast Cable Communications, Inc., of Philadelphia, Pa., 
Cox Communications of Atlanta, Ga., Tele- 
Communications, Inc., of Englewood Colo., Time-Warner 
Cable, of Marietta Ga., Continental Cablevision, Inc., of 
Boston Mass., and others provide cable television services to 
a large number of subscribers over a large geographical area. 
The cable television networks typically are interconnected 
by cables such as coaxial cables or a Hybrid Fiber/Coaxial 
("HFC") cable system which have data rates of about 10 
Mega-bits-per-second ("Mbps") to about 30+ Mbps. 

The Internet, a world-wide-network of interconnected 
computers, provides ' multi-media content including audio, 
video, graphics and text that typically requires a large 
bandwidth for downloading and viewing. Most Internet 
Service Providers ("ISPs") allow customers to connect to the 
Internet via a serial telephone line from a Public Switched 
Telephone Network ("PSTN") at data rales including 14,400 
bps, 28,800 bps, 33,600 bps, 56,000 bps and others that are 
much slower than the about 10 Mbps to about 30+ Mbps 
available on a coaxial cable or HFC cable system on a cable 
television network. 

With the explosive growth of the Internet, many custom- 
ers have desired to use the larger bandwidth of a cable 
television network io connect to the Internet and other 
computer networks. Cable modems, such as those provided 
by 3Com Corporation, of Santa Clara, Calif, Motorola 
Corporation, of Arlington Heights, III, Hewlett-Packard 
Co., of Palo Alto, CaHf., Bay Networks, of Santa Clara, 
Calif., Scientific-Atlanta, of Norcross, Ga., General 
Instruments, of Horsham, Pa., and others offer customers 
higher-speed connectivity to the Internet, an intranet. Local 
Area Networks ("LANs") and other computer networks via 
cable television networks. These cable modems currently 
support a data connection to the Internet and other computer 
networks via a cable^ television network with a data rate of 
up to about 30+ Mbps, which is a much larger data rate than 
can be supported by a modem used over a serial telephone 
line. 

However, many cable television networks provide only 
uni-direclional cable systems, supporting only a "down- 
stream" cable data path. A downstream data path is the flow 
of data from a cable system "headend" to a customer. Acable 
system headend is a central location in the cable television 
network that is responsible for sending cable signals in the 
downstream direction, A retum data path via a telephone 
network (i.e., a "telephony return"), such as a public 
switched telephone * network provided by AT&T, GTE, 
Sprint, MCI and others, is typically used for an "upstream" 
data path. An upstream data path is the flow of data from the 
customer back to the cable system headend. A cable televi- 
sion system with an upstream connection to a telephony 
network is called a "dala-over-cable system with telephony 
return." 
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An exemplary data-over-cable system with telephony 
return includes customer premise equipment (e.g., a cus- 
tomer computer), a cable modem, a cable modem termina- 
tion system, a cable television network, a public switched 
5 telephone network, a telephony remote access concentrator 
and a data network (e.g., the Internet). The cable modem 
termination system and the telephony remote access con- 
centrator together are called a "telephony return termination 
system." 

10 The cable modem termination system receives data pack- 
ets from the data network and transmits them downstream 
via the cable television network to a cable modem attached 
to the customer prenriise equipment. The customer premise 
equipment sends response data packets to the cable modem, 

15 which sends response data packets upstream via pubhc 
switched telephone network to the telephony remote access 
concentrator, which sends the response data packets back to 
the appropriate host on the data network. 

In a two-way cable system without telephony return, the 
customer premise equipment sends response data packets to 
the cable modem, which sends the data packets upstream via 
the cable television network to the cable modem termination 
system. The cable modem termination system sends the data 
packets to appropriate hosts on the data network. The cable 
modem termination system sends the response data packets 
back to the appropriate cable modem. 

As a cable modem is initialized in a data -over-cable 
system, it registers with a cable modem termination system 
to allow the cable modem to receive data over a cable 
television connection and from a data network (e.g., the 
Internet or an Intranet). The cable modem forwards con- 
figuration information it receives in a configuration file 
during initialization to the cable modem termination system 
as part of a registration request message. A cable modem 
also helps initiahze and register any attached customer 
premise equipment with the cable modem termination sys- 
tem. 

A cable modem termination system in a data-over-cable 

4Q system typically manages connections to tens of thousands 
of cable modems. Most of the cable modems are attached to 
host customer premise equipment such as a customer com- 
puter. To send and receive data to and firom a computer 
network like the Internet or an intranet, a cable modem and 

45 customer premise equipment and other network devices 
have a network address dynamically assigned on the data- 
over-cable system. 

Many data-over-cable systems use a Dynamic Host Con- 
figuration Protocol ("DHCP") as a standard messaging pro- 

50 tocol to dynamically allocate network addresses such as 
Internet Protocol ("IP") addresses. As is known in the art, the 
Dynamic Host Configuration Protocol is a protocol for 
passing configuration information to network devices on a 
network. The Internet Protocol is an addressing protocol 

55 designed to route traffic within a network or between net- 
works. 

Initialization information forwarded to a cable modem 
termination system from a cable modem may include Class- 
of-Scrvice ("CoS") or Qualily-of-Service ("QoS") requests, 

60 As is known in the art, class-of-service provides a reliable 
(i.e., error free, in sequence, with no loss of duplication) 
transport facility independent of the quality-of-service. 
Class-of-service parameters include maximum downstream 
data rates, maximum upstream data rates, upstream channel 

65 priority, guaranteed minimum data rates, guaranteed maxi- 
mum data rate and other parameters. Quality-of-service 
collectively specifies the performance of a network service 



06/24/2004, EAST version: 1.4.1 



us 6,553; 

3 

that a device expects on a network. Quality-of-service 
parameters include transit delay expected to deliver data to 
a specific destination, the level of protection from unautho- 
rized monitoring or modification of data, cost for delivery of 
data, expected residual error probability, the relative priority 5 
associated with the data and other parameters. 

A cable modem termination system is typically respon- 
sible for providing class-of-service and quality-of-service 
connections to a cable modem in a data-over-cable system. 
However, there are several problems associated with using 10 
a cable modem termination system to provide class-of- 
service and quality-of-service connections to a cable 
modem. One problem is that the cable modem termination 
system is responsible for handling and balancing class-of- 
service and quality-of-service requests for tens of thousands 15 
of cable modems. The handling and balancing class-of- 
service and quality-of-service includes allocating bandwidth 
for guaranteed transmission rates requested by the cable 
modems. The handling and balancing requires significant 
computational and computer resources on the cable modem 20 
termination system. The cable modem termination system 
uses complex software that is not easily adaptable to new or 
additional class-of-service or quality-of-service parameters. 
In addition, multiple cable modem termination systems in a 
data-over-cable systems typically do not handle or balance 25 
class-of-service or quality-of-service parameters in a stan- 
dard way. 

Another problem is that a cable modem termination 
system may have to bridge class-of-service or quality-of- 
service across networks with different underlying technolo- 
gies (e.g., between a public switched telephone network and 
a cable television network or between the Internet or an 
intranet and a cable television network) without affecting 
system performance or throughput. 

Another problem is that providing class-of-service and 
quality-of-service using a single networking device such as 
a cable modem termination system makes a network includ- 
ing such a networking device vulnerable to failures should 
the networking device fail. This could lead to user frustra- 
tion for users who are willing to pay additional fees for 
desired class-of-service or quality-of-service features and 
not receive such features on a consistent basis. 

Another problem is that current networking devices such 
as a cable modem termination system that provide class-of- 
service and quality-of-service typically do not detect net- 
work traffic trends, measure network response time or gen- 
erate class-of-service and quality-of-service reports. 

Yet another problem is that current networking devices 
such as a cable modem termination system that provide 50 
class-of-service and quality-of-service typically do not pro- 
vide enforcement of service level agreements ("SLAs"). As 
is known in the art, service level agreements are used to 
determine what policies, programs and/or data transmission 
rates will be offered to customers. 55 

Thus, it is desirable to provide a standard, efficient and 
reliable way to provide class-of-service or quality-of-service 
and service level agreements to customers in a data-over- 
cable system. The class-of-service or quality-of-service and 
service level agreements should also be provided across 60 
networks without affecting system performance or through- 
put. 

SUMMARY OF THE INVENTION 

In accordance with preferred embodiments of the present 65 
invention, some of the problems associated with providing 
class-of-service or quality-of-service on a data-over-cable 
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system are overcome. One aspect of the invention includes 
a method for providing service level agreements. One or 
more service level agreements are created along with one or 
more pools of network addresses. Network addresses are 
assigned from the pools when a network device requests a 
desired service level agreement. One or more configuration 
files including class-of-service or quality-of-service param- 
eters are also created to initialize a network device for a 
desired service level agreement. 

Another aspect of the invention includes a method for 
requesting a service level agreement. A network device 
requests a service level agreement. The network device is 
assigned a network address from a pool of network 
addresses associated with the service level agreement. The 
network device also receives a configuration file including 
service level agreement parameters. The service level agree- 
ment includes one or more class-of-service or quality-of- 
service parameters. The configuration file is used to initialize 
the network device to allow the desired service level agree- 
ment to be used with the network address from the address 
pool. 

Another aspect of the invention includes a method for 
enforcing service level agreements. A data stream from an 
external network is received on a cable modem termination 
system. The cable modem termination system determines if 
the data stream should be managed with a service level 
agreement. If so, the data stream is regulated using one or 
more parameters from the service level agreement. 

Another aspect of the invention includes a method for 
monitoring and regulating data transmission using service 
level agreements. A cable modem termination system moni- 
tors and regulates data transmission rates using service level 
agreements from a data-link layer. 

Another aspect of the invention includes a method for 
shaping data traffic using service level agreements. A cable 
modem termination system regulates data transmission rates 
using a first service level agreement. A request is made to 
regulate data transmission with a first and second service 
level agreement used on the same connection. Using the first 
and second service level agreements on the same connection 
may exceed a maximum data transmission rate for the 
connection. The cable modem termination system may 
adjust the data transmission rates on the connection to 
another data transmission rate using a third service level 
agreement along with the requested second service level 
agreement. The third service level agreement is used to 
provide a lower level service than provided with the first 
service level agreement. Adjusted Data transmission rates 
for the second and third service level agreements do not 
exceed the maximum data transmission rates on the con- 
nection. 

Another aspect of the invention includes a system for 
enforcing service level agreements. The service level agree- 
ments are enforced using a cable modem termination system 
including an integral switch, cable access router and a 
bandwidth manager. The cable modem termination system 
with integral components, or just the integral components 
therein may be duplicated to provide a "hot back** up in case 
of failure and increase reliability using service level agree- 
ments. The switch switches data streams from external 
networks. The cable access router enforces maximum rate 
limits for service level agreements. The bandwidth manager 
provides class-of-service or quality-of-service services with 
policy management and detects network trends, measures 
network response time and generates reports. The bandwidth 
manager may also monitor, regulate and shape traffic based 
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on service level agreement requests at a data-link layer level. 
The cable modeni termination system may also include an 
associated Dynamic Host Configuration Protocol Server to 
allocate network addresses from an address pool associated 
with a desired service level agreement. 

The methods and system of the present invention may 
allow service level agreements to be used on a data-over- 
cable system without adversely affecting performance or 
throughput on the data-over-cable system. The methods and 
system of the present invention may also help provide 
service level agreements on a data-over-cable system in 
more reliable manner. 

The foregoing and other features and advantages of a 
preferred embodiment of the present invention will be more 
readily apparent from the foUowing detailed description. 
The detailed description proceeds with references to the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the present invention are 
described with reference to the following drawings, 
wherein: 

FIG. 1 is a block diagram illustrating a cable modem 
system with telephony return; 

FIG. 2 is a block diagram illustrating a protocol stack for 
a cable modem; 

FIG. 3 is a block diagram illustrating a Telephony Chan- 
nel Descriptor message structure; 

FIG. 4 is a block diagram illustrating a Termination 
System Information message structure; 

FIG. 5 is a block diagram illustrating a Dynamic Host 
Configuration Protocol message stmcture; 

FIG. 6 is a block diagram illustrating an exemplary cable 
bandwidth provision system; 

FIG. 7 is a flow diagram illustrating a method for pro- 
viding bandwidth provisioning; 

FIG. 8 is a flow diagram illustrating a method for request- 
ing service level agreements; 

FIG. 9 is a flow diagram illustrating a method for enforc- 
ing bandwidth provisioning for service level agreements; 

FIG. 10 is a flow diagram illustrating a method for 
monitoring and regulating data transmission using service 
level agreements; and 

FIG. 11 is a flow diagram illustrating a method for 
shaping data traffic using service level agreements. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 
Exemplary Data-over-cable System 

FIG. 1 is a block diagram illustrating an exemplary 
data-over-cable system 10. Most cable providers known in 
the art predominately provide uni-directional cable systems, 
supporting only a "downstream" data path. A downstream 
data path is the flow of data from a cable television network 
"headend" to customer premise equipment (e.g., a custom- 
er's personal computer). A cable television network headend 
is a central location that is responsible for sending cable 
signals in a downstream direction. A return path via a 
telephony network ("telephony return") is typically used for 
an "upstream" data path in uni-directional cable systems. An 
upstream data path is the flow of data from customer premise 
equipment back to the cable television network headend. 

However, data -over-cable system 10 of the present inven- 
tion may also provide a bi-directional data path (i.e., both 
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downstream and upstream) without telephony return as is 
also illustrated in FIG, 1. The present invention is not limited 
to a data-over-cable system with telephony return. In a 
data-over cable system without telephony retum, customer 
premise equipment or a cable modem has an upstream 
connection to the cable modem termination system via a 
cable television connection, a wireless connection, a satellite 
connection, or a connection via other technologies to send 
data upstream to the cable modem termination system. 
Data-over-cable system 10 includes a Cable Modem Termi- 
nation System ("CMTS") 12 connected to a cable television 
network 14, hereinafter cable network 14. FIG. 1 illustrates 
one CMTS 12. However, data -over-cable system 10 can 
include multiple CMTS 12. 

In one preferred embodiment of the present invention, the 
CMTS 12 is a Total Control hub by 3Com Corporation of 
Santa Qara, Calif., with a cable modem termination unit. A 
Total Control hub is a chassis with multiple networking 
cards connected by a common bus. An exemplary Total 
Control hub is described in U.S. Pat. No. 5^28^95, granted 
to Dale M. Walsh et al., and incorporated is herein by 
reference. However, the CMTS 12 could also be another 
network servers including those by Lucent Technologies of 
Murray Hill, N.J., Livingston Enterprises, Inc. of 
Pleasanton, Calif., Ascend Communications of Alameda, 
Calif., Cisco Systems, Inc., of San Jose, Calif, and others. 

The Cable network 14 includes cable television networks 
such as those provided by Comcast Cable Communications, 
Inc., of Philadelphia, Pa., Cox Communications, or Atlanta, 
Ga., Tele-Communications, Inc., of Englewood Colo., Time- 
Warner Cable, of Marietta, Ga., Continental Cablevision, 
Inc., of Boston, Mass., and others. The cable network 14 is 
connected to a Cable Modem ("CM") 16 with a downstream 
cable connection. The CM 16 is any cable modem such as 
those provided by 3Com Corporation of Santa Clara, Calif., 
Motorola Corporation of Arlington Heights, lU., Hewlett- 
Packard Co. of Palo Alto, Calif., Bay Networks of Santa 
Clara, Calif., Scientific- Atlanta, of Norcross, Ga., General 
Instruments of Horsham, Pa., and others. FIG. 1 illustrates 
one CM 16. However, in a typical data-over-cable system, 
tens or hundreds of thousands of the CMs 16 are connected 
to the CMTS 12. The CM 16 is connected to Customer 
Premise Equipment ("CPE") 18 such as a personal computer 
system via a Cable Modem-to-CPE Interface ("CM CI") 20. 

One CPE 18 is illustrated in FIG. 1. However, the CM 16 
may have multiple CPEs 18 attached (Not fllustrated in FIG. 
1). In one prefeaed embodiment of the present invention, 
the CM 16 is connected to a Public Switched Telephone 
Network ("PSTN") 22 with an upstream telephony connec- 
tion. The PSTN 22 includes those public switched telephone 
networks provided by AT&T, Regional Bell Operating Com- 
panies (e.g., Ameritech, U.S. West, Bell Atlantic, Southern 
Bell Communications, Bell South, NYNEX, and Pacific 
Telesis Group), GTE, Sprint, MCI and others. The upstream 
telephony connection is any of a standard telephone line 
connection. Integrated Services Digital Network ("ISDN") 
connection, Asymmetric Digital Subscriber Line ("ADSL") 
connection, a wireless connection or other telephony con- 
nection. The PSTN 22 is connected to a Telephony Remote 
Access Concentrator ("TRAC") 24. 

In another preferred embodiment of the present invention, 
in a data-over cable system without telephony return, the 
CM 16 has an upstream connection to the CMTS 12 via a 
cable television connection, a wireless connection, a satellite 
connection, or a connection via other technologies to send 
data upstream outside of the telephony return path. An 
upstream cable television connection via cable network 14 is 
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also illustrated in FIG. 1. In such an embodiment, the CMTS 
12 may also provide data streams involving voice, video or 
data information to a CM 16, or CPE 18 from the PSTN 22 
even when a telephony return path is not used. 

FIG. 1 illustrates a telephony modem integral to the CM 5 
16. In another embodiment of the present invention, the 
telephony modem is a separate modem imit external to the 
CM 16 used specifically for connecting with the PSTN 22. 
A separate telephony modem includes a connection to the 
CM 16 for exchanging data. In yet another embodiment of 10 
the present invention, the CM 16 includes functionality to 
connect only to the cable network 14 and receives down- 
stream signals from the cable network 14 and sends 
upstream signals to the cable network 14 without using the 
telephony return path. The present invention is not limited to 15 
cable modems used in a data-over-cable system with tele- 
phony return. 

In one preferred embodiment of the present invention of 
the telephony return, the TRAC 24 is a Total Control 
Telephony Hub by 3Com Corporation of Santa Clara, Calif. 20 
However, the TRAC 24 could also be a telephony hub 
including those by Lucent Technologies of Murray Hill, 
N.J., Livingston Enterprises, Inc. of Pleasanton, Calif., 
Ascend Communications of Alameda, Calif, and others. 

The CMTS 12 and the TRAC 24 may be at a "headend" 25 
of cable system 10, or the TRAC 24 may be located 
elsewhere and have routing associations to the CMTS 12. 
The CMTS 12 and the TRAC 24 together are called a 
"Telephony Return Termination System*' ("TRTS") 26. The 
TRTS 26 is illustrated by a dashed box in FIG. 1. The CMTS 30 
12 and the TRAC 24 make up the TRTS 26 whether or not 
they are located at the headend of cable network 14. The 
TRAC 24 may be located in a different geographic location 
from the CMTS 12: Content servers, operations servers, 
administrative servers and maintenance servers used in 35 
data-over-cable system 10 (not shown in FIG. 1) may also be 
in different locations. Access points to the data-over-cable 
system 10 are connected to one or more of the CMTS 12, or 
cable headend access points. Such configurations may be 
"one-to-one", "one-to-many," or "many-to-many," and may 40 
be interconnected to other Local Area Networks ("LANs") 
or Wide Area Networks ("WANs"). 

The TRAC 24 is connected to a data network 28 (e.g., the 
Internet, an intranet or other LAN) by a TRAC-Network 
System Interface 30 ("TRAC-NSI"). The CMTS 12 is 45 
connected to data network 28 by a CMTS-Network System 
Interface ("CMTS-NSI") 32. The CMTS 12 may send and 
receive data to/from a CM16 or a CPE 18 via the PSTN 22 
even if telephony return is not used. The present invention 
is not limited to data-over-cable system 10 illustrated in FIG. 50 
1, and more or fewer components, connections and inter- 
faces could also be used. The present invention may also be 
used in a data-over-cable system 10 with or without tele- 
phony return. 

Network Device Protocol Stack 55 

FIG. 2 is a block diagram illustrating a protocol stack 36 
for network devices, in data-over-cable system 10. In one 
exemplary preferred embodiment of the present invention, 
network devices in the data-over-cable system 10 are com- 
pliant with Data-Over-Cable-Service-Interface- 60 
Specification ("DOCSIS") standards from the Multimedia 
Cable Network Systems ("MCNS"), incorporated herein by 
reference. The DOCSIS standards can be found on the World 
Wide Web at the Universal Resource Locator ("URL") 
"www.cablemodem.com." However, other standards may 65 
also be used and the present invention is not limited to 
network devices compliant with DOCSIS and MCNS. How- 
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ever FIG. 2 illustrates the downstream and upstream proto- 
cols used, for example, in the CM 16. As is known in the art, 
the Open System Interconnection ("OSI") model is used to 
describe computer networks. The OSI model consists of 
seven layers including from lowest- to-highest, a physical, 
data-link, network, transport, session, presentation and 
application layer. The physical layer transmits bits over a 
communication link. The data link layer transmits error free 
frames of data. The network layer transmits and routes data 
packets. 

For downstream data transmission, network devices 
including the CM 16 are connected to cable network 14 in 
a physical layer 38 via a Radio Frequency ("RF") Interface 
40. In a preferred embodiment of the present invention, RF 
Interface 40 has an operation frequency range of 50 Mega- 
Hertz ("MHz") to 1 Giga-Hertz ("GHz") and a channel 
bandwidth of 6 MHz, However, other operation frequencies 
may also be used and the invention is not limited to these 
frequencies. The RF interface 40 uses a signal modulation 
method, such as Quadrature Amplitude Modulation 
("QAM"). As is known in the art, QAM is used as a means 
of encoding digital information over radio, wire, or fiber 
optic transmission links. QAM is a combination of ampli- 
tude and phase modulation and is an extension of multiphase 
phase-shift-keying. QAM can have any number of discrete 
digital levels typically including 4, 16, 64 or 256 levels. In 
one embodiment of the present invention, QAM-64 is used 
in the RF interface 40. However, other operating frequencies 
and modulation methods could also be used (e.g.. Quadra- 
ture Phase Shift Keying ("QPSK") modulation). For more 
information on the RF interface 40 see the Institute of 
Electrical and Electronic Engineers ("IEEE") standard 
802.14 for cable modems incorporated herein by reference. 
IEEE standards can be found on the World Wide Web at the 
URL "www, ieee.org." However, other RF interfaces 40 
could also be used and the present invention is not limited 
to IEEE 802.14 (e.g., RF interfaces from MCNS) and others 
could also be used). 

Above the RF interface 40 in a data-link layer 42 is a 
Medium Access Control ("MAC") layer 44. As is known in 
the art, the MAC layer 44 controls access to a transmission 
medium via physical layer 38. For more information on the 
MAC layer protocol 44 see IEEE 802.14 for cable modems. 
However, other MAC layer protocols 44 could also be used 
and the present invention is not limited to IEEE 802.14 
MAC layer protocols (e.g., MCNS MAC layer protocols and 
others could also be used). 

Above the MAC layer 44 is an optional link security 
protocol stack 46. The link security protocol stack 46 
prevents unauthorized users from making a data connection 
from cable network 14. The RF interface 40 and the MAC 
layer 44 can also be used for an upstream cable connection 
in a data-over-cable system 10 without telephony return. 

For upstream data transmission with telephony return, the 
CM 16 is connected to the PSTN 22 in physical layer 38 via 
telephony interface 48. The International Telecommunica- 
tions Union-Telecommunication Standardization Sector 
("ITU-T", formerly known as the CCITT) defines standards 
for communication devices identified by "V.xx" series 
where "xx" is an identifying number. ITU-T standards can 
be found on the World Wide Web at the URL"www,itu.ch." 

In one embodiment of the present invention, ITU-T V.34 
is used as telephony interface 48. As is known in the art, 
ITU-T V.34 is commonly used in the data link layer for 
modem communications and currently allows data rates as 
high as 33,600 bits-per-second ("bps"). For more informa- 
tion see the ITU-T V.34 standard. However, modem inter- 
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faces (e.g., V90) or other telephony interfaces could also be Sonie routers have security features intended to filter out 

used. For example, an Asymmetric Digital Subscriber Link invalid users who alter or masquerade packets as if sent from 

("ADSL"), an Integrated Services Digital Network a valid user. Since routing policy is under the control of 

("ISDN") or a wireless telephony interface could also be network operators, such filtering is a vendor specific imple- 

used for the telephony interface 48. 5 mentation. For example, dedicated interfaces (i.e.. Frame 

Above the telephony mterface 48, in the data Hnk layer R^i^y) may exist between the TRAC 24 and/or the CMTS 12 

tl''li Pf^"t-f«-Po^"f hyoTSO^ hereinafter ^^ich preclude filtering, or various forms of virtual tunnel- 

PPP50 As is known in the art, PPP 50 is used to encapsulate ^ ^i^^ual tunneling could be used to virtually 

network layer datagrams over a serial communications hnk. ^^^^^ ^^^^^^ j^^^^ f^^^ 16. For more infor- 

For more information on PPP 50 see Internet Engineerme w i- t 1 i- . 1 

Task Force ("IETF") Request for Comments ("RFC"), RFO ^f'^^^ virtual tunneling, see Level 2 Tunneling Protocol 

1661, RFC.1662 and RFC-1663, incorporated heJdn by ^J^J^ \?'^^^^^^ 

reference. Information for IETF RFCs can be found on the ^^TF draft documents by Kory Hamzeh (IETF draft docu- 

World Wide Web at URLs "ds.intemic.net" or "www.iet- "^^"^^ ^""^ precursors to IETF RFCs and are works in 

f » progress), incorporated herein by reference. 

Above both the downstream and upstream protocol layers The CM 16 also forwards IP 54 datagrams destined to an 

in a network layer 52 is an Internet Protocol ("IP") layer 54. IP 54 multicast address across the cable network 14 or the 

IP layer 54, hereinafter IP 54, roughly corresponds to OSI PSTN 22. The CM 16 is configurable to keep IP 54 multicast 

layer 3, the network layer, but is typically not defined as part routing tables and to use group membership protocols. The 

of the OSI model. As is known in the art, IP 54 is a routing CM 16 is also capable of IP 54 tunneling upstream through 

protocol designed to route trafiEc within a network or 20 the telephony path. A CM 16 that wants to send a multicast 

between networks. For more information on IP 54 see, packet across a virtual tunnel will prepend another IP 54 

RFC-791, incorporated herein by reference. header, set the destination address in the new header to be 

Internet Control Message Protocol ("ICMP') layer 56 is the unicast address of the CMTS 12 at the other end of the 

used for network management. The main functions of ICMP tunnel, and set the IP 54 protocol field to be four, which 

layer 56, hereinafter ICMP 56, include error reporting, 25 means the next protocol is IP 54. 

reachability testing (e.g., "pinging"), congestion control, llie CMTS 12 at the other end of the virtual tunnel 

route-change notification, performance, subnet addressing receives the packet, strips off the encapsulating IP 54 header, 

and others. Since IP 54 is an unacknowledged protocol, and forwards the packet as appropriate. A broadcast IP 54 

datagrams may be discarded and ICMP 56 is used for error capability is dependent upon the configuration of the direct 

reporting. For more information on ICMP 56 see, RFC-792, 30 linkage, if any, between the TRAC 24 and the CMTS 12. 

incorporated herein by reference. The CMTS 12, the CM 16, and the TRAC 24 are capable of 

Above IP 54 and ICMP 56 is a transport layer 58 with a routing IP 54 datagrams destined to an IP 54 broadcast 

User Datagram Protocol layer 60 ("UDP"). UDP layer 60, address which is across the cable network 14 or the PSTN 

hereinafter UDP 60, roughly corresponds to OSI layer 4, the 22 if so configured. The CM 16 is configurable for IP 54 

transport layer, but is typically not defined as part of the OSI 35 broadcast datagram filtering. 

model. As is known in the art, UDP 60 provides a connec- An operating environment for the CMTS 12, the CM 16, 

tionless mode of communications with datagrams. For more the CPE 18, the TRAC 24 and other network devices of the 

information on UDP 60 see RFC-768, incorporated herein present invention includes a processing system with at least 

by reference. Transnrtission Control Protocol ("TCP') may one high speed Central Processing Unit ("CPU") and a 

also be used in the transport layer 58. For more information 40 memory system. In accordance with the practices of persons 

on TCP see RFC-793, incorporated by reference. skilled in the art of computer programming, the present 

Above the network layer are a Simple Network Manage- invention is described below with reference to acts and 

ment Protocol ("SNMF*) layer 62, Trivial File Transfer symbolic representations of operations or instructions that 

Protocol ("TFTP") layer 64, Dynamic Host Configuration are performed by the processing system, unless indicated 

Protocol ("DHCP") layer 66 and a UDP manager 68. SNMP 45 otherwise. Such acts and operations or instructions are 

layer 62 is used to support network management functions. sometimes refened to as being "computer-executed", or 

For more information on SNMP layer 62 see RFC- 1157, "CPU executed." 

incorporated herein by reference. TFTP layer 64 is a file It will be appreciated that the acts and symbolically 

transfer protocol used to download files and configuration represented operations or instructions include the manipu- 

information. For more information on TFTP layer 64 see 50 lation of electrical signals by the CPU. An electrical system 

RFC- 1350, incorporated herein by reference. The DHCP with data bits causes a resulting transformation or reduction 

layer 66 is a protocol for passing configuration information of the electrical signal representation, and the maintenance 

to hosts on an IP 54 network. For more information on the of data bits at memory locations in the memory system to 

DHCP layer 66 see, RFC-1541, and RFC-2131 and RFC- thereby reconfigure or otherwise alter the CPU's operation, 

2132, incorporated herein by reference. UDP manager 68 55 as well as other processing of signals. The memory locations 

distinguishes and routes packets to an appropriate service where data bits are maintained are physical locations that 

(e.g., a virtual tunnel). More or few protocol layers could have particular electrical, magnetic, optical, or organic prop - 

also be used with data-over-cable system 10, erties corresponding to the data bits. 

The CM 16 supports transmission and reception of IP 54 The data bits may also be maintained on a computer 

datagrams as specified by RFC-791. The CMTS 12 and the 60 readable medium including magnetic disks, optical disks, 

TRAC 24 may also perform filtering of IP 54 datagrams. The organic disks, and any other volatile or non-volatile mass 

CM 16 is also configurable for IP 54 datagram filtering to storage system readable by the CPU. The computer readable 

restrict the CM 16 and the CPE 18 to the use of only their medium includes cooperating or interconnected computer 

assigned IP 54 addresses. The CM 16 is configurable for IP readable media, which exist exclusively on the processing 

54 datagram UDP 60 port filtering (i.e., deep filtering). 65 system or is distributed among multiple interconnected 

'Ilie CM 16 forwards IP 54 datagrams destined to an IP 54 processing systems that may be local or remote to the 

unicast address across the cable network 14 or the PSTN 22. processing system. 
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Initialization of a Cable Modem 



When the CM 16 is initially powered on, if telephony 
return is being used, the CM 16 will receive a Telephony 
Channel Descriptor ("TCD") from the CMTS 12 that is used 
to provide dialing and access instructions on downstream 
channels via cable network 14. Information in the TCD is 
used by the CM 16 to connect to the TRAC 24. The TCD is 
transmitted as a MAC 44 management message with a 
management type value of TRI_TCD at a periodic interval 
(e.g., every 2 seconds). To provide for flexibility, the TCD 
message parameters are encoded in a Type/LengthA^alue 
("TLV") form. However, other encoding techniques could 
also be used. FIG. 3 is a block diagram illustrating a TCD 
message structure 70 with MAC 44 management header 72 
and Service Provider Descriptor(s) ("SPD") 74 encoded in 
TLV format. SPDs 74 are compound TLV encodings that 
define telephony physical-layer characteristics that are used 
by the CM 16 to initiate a telephone call. The SPD 74 is a 
TLV-encoded data structure that contains sets of dialing and 
access parameters for the CM 16 with telephony return. The 
SPD 74 is contained within TCD message 70. There may be 
multiple SPD 74 encodings within a single TCD message 
70. There is at least one SPD 74 in the TCD message 70. The 
SPD 74 parameters are encoded as SPD-TLV tuples. The 
SPD 74 contains the parameters shown in Table 1 and may 
contain optiooal vendor specific parameters. However, more 
or fewer parameters could also be used in the SPD 74. 



TABLE 1 -continued 



SPD 74 Parameter Description 

5 a DHCP 66 Client and BOOTP Relay 

Process when TRUE (one). The default is 
FALSE (zero) which aUows any DHCP 66 
Server. 

DHCP 66 Server IP 54 address value of a DHCP 66 Server 

the CM 16 uses in the DHCP 66 Client 
10 and BOOTP Relay Process when the 

DHCP 66 Authenticate attribute is 
TRUE(l) and this attribute is present. The 
defeuU value is integer zero. 

RADIUS Realm The realm name is a string that defines a 

Remote Authentication Dial In User 
J 5 Service ("RADIUS") server domain. 

Format is a monolithic sequence of 
alphanumeric characters in an ACSII 
string composed of numbers and letters. 

PPP 50 Authentication This parameter instructs the telephone 

modem which authentication procedure to 
2Q perform over the telephone link. 

Demand Dial Timer This parameter indicates time (in 

seconds) of inactive networking time that 
will be allowed to elapse before hanging 
up a telephone connection at CM 16. If 
this optional parameter is not present, or 
set to zero, then the demand dial feature 
25 is not activated The default value is zero. 

Vendor Specific Extensions Optional vendor specific extensions. 



TABLE 1 



SPD 74 Parameter Description 

Factory Default Flag Boolean value, if TRUE(l), indicates a 

SPD which should be used by the CM 16. 

Service Provider Name ' This parameter includes the name of a 
service provider. Format is standard 
ASCII string composed of numbers and 
letters. 

Telephone Numbers These parameters contain telephone 

numbers that the CM 16 uses to initiate a 
telephony modem link during a login 
process. Connections are attempted in 
ascending numeric order (i.e., Phone 
Number 1, Phone Number 2 . . . ). The SPD 
contains a valid telephony dial string as 
the primary dial string (Phone Number 1), 
secondary dial-strings are optional. 
Format is ASCII string(s) composed of; 
» any sequence of numbers, pound and 
star ***" keys and a comma character 
that is used to indicate a two second 
pause in dialing. 

Connection Threshold The number of sequential connection 
failures before indicating connection 
failure. A dial attempt that does not result 
in an answer and connection after no 
more than ten rings is considered a 
failure. The default value is one. 

Login User Name This contains a user name the CM 16 will 

used in an authentication protocol over 



DHCP 66 Server (see next parameter) for 



A Termination System Information ("TSI") message is 
transmitted by the CMTS 12 at periodic intervals (e.g., every 
2 seconds) to report CMTS 12 infonmation to the CM 16 
whether or not telephony return is used. The TSI message is 
transmitted as a MAC 44 management message. The TSI 
provides a CMTS 12 boot record in a downstream channel 
to the CM 16 via cable network 14. Information in the TSI 
is used by the CM 16 to obtain information about the status 
of the CMTS 12. The TSI message has a MAC 44 manage- 
ment type value of TRI_TSI. 

40 

FIG. 4 is a block diagram of a TSI message structure 76. 
The TSI message structure 76 includes a MAC 44 manage- 
ment header 78, a downstream channel IP address 80, a 
registration IP address 82, a CMTS 12 boot time 84, a 
45 downstream channel identifier 86, an epoch time 88 and 
vendor specific TLV encoded data 90. 

A description of the fields of TSI message 76 are shown 
in Table 2. However, more or fewer fields could also be used 
in TSI message 76. 

TABLE 2 

TSI 76 Parameter Description 

This field contains an IP 54 address of 
the CMTS 12 available on the 
downstream channel this message 
arrived on. 

This field contains an IP 54 address 
the CM 16 sends its registration 
request messages to. This address 
MAY be the same as the Downstream 
Channel IP 54 address. 
Specifies an absolute- time of a CMTS 
12 recorded epoch. The dock setting 
for this epoch uses the current clock 
time with an unspecified accuracy. 
Time is represented as a 32 bit binary 
number. 



the telephone link during the initialization 55 
procedure. Format is a monolithic 
sequence of alphanumeric characters in 
' an ASCII string composed of numbers 
and letters. 

Login Password This contains a password that the CM 16 

will use during authentication over a 
telephone link during the initialization 
procedure. Format Is a monolithic 
sequence of alphanumeric characters in 
an ASCII string composed of numbers 
and letters. 

DHCP 66 Authenticate Boolean value, reserved to indicate that 
the CM 16 uses a specific indicated 



Downstream Channel 
IP Address 80 



Registration IP Address 82 



60 



CMTS Boot Time 84 
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TABLE 2-continued 



TSI 76 Parameter Description 

Downstream Channel ID 86 A downstream channel on which this 
message has been transmitted. This 
identifier is arbitrarily chosen by CMTS 
12 and is unique within the MAC 44 
layer. 

Epoch 88 An integer value that is incremented 

each time the CMTS 12 is either re- 
initialized or performs address or 
routing table flush. 

Vendor Specific Extensions 90 Optional vendor extensions may be 
added as TLV encoded data. 



If telephony return is being used, after receiving the TCD 
70 message and the TSI message 76, the CM 16 continues 
to establish access to' data network 28 (and resources on the 
network) by first dialing into the TRAC 24 and establishing 
a telephony PPP 50 session. Upon the corapleticn of a 
successful PPP 50 connection, the CM 16 performs PPP 50 
Link Control Protocol ("LCP") negotiation with the TRAC 
24. 

Once LCP negotiation is complete, the CM 16 requests 
Internet Protocol Control Protocol ("IPCF*) address nego- 
tiation for an upstream telephony return path. For more 
information on IPCP see RFC-1332, incorporated herein by 
reference. During IPCP negotiation, the CM 16 negotiates, 
via PPP 50, an IP 54 address with the ITIAC 24 for sending 
IP 54 data packet responses back to data network 28 via the 
TRAC 24. 

When the CM 16 has established an upstream IP 54 link 
to TRAC 24, it begins "upstream" communications to the 
CMTS 12 via the DHCP layer 66 to complete a virtual data 
connection by attempting to discover network host inter- 
faces available on the CMTS 12 (e.g., IP 54 host interfaces 
for a virtual IP 54 connection). The virtual data connection 
allows the CM 16 to receive data from data network 28 via 
the CMTS 12 and cable network 14, and send return data to 
data network 28 via TRAC 24 and PSTN 22. The CM 16 
must first determine an address of a network host interface 
(e.g., an IP 54 interface) associated with the CMTS 12 that 
can be used by data network 28 to send data to the CM 16. 
In one preferred embodiment of the present invention, the 
CM 16 has only a downstream cable connection from the 
CMTS 12 and will obtain a connection address to the data 
network 28 using an upstream telephony connection to the 
TRAC 24. In another preferred embodiment of the present 
invention, the CM 16 will obtain a connection address to the 
cable network using an upstream cable connection to the 
CMTS 12. 

An exemplary data path through cable system 10 is 
illustrated in Table 3^. However other data paths could also 
be used and the present invention is not limited to the data 
paths shown in Table 3. For example, the CM 16 may send 
data upstream back through the cable network 14 (e.g., the 
CM 16 to cable network 14 to the CMTS 12 and to the data 
network 28 through CMTS NSI 32) and not use the PSTN 
22, the TRAC 24, or the telephony return upstream path at 
all. 

TABLE 3 



1 An IP 54 datagram from data network 28 destined for the CM 16 
arrives on the CMTS-NSI 32 and enters the CMTS 12. 

2. CMTS 12 encodes the IP 54 datagram in a cable data frame, passes it 
to MAC 44 and transmits it "downstream" to RF interface 40 on 
the CM 16 via cable network 14. 



TABLE 3-continued 

3. CM 16 recognizes the encoded IP 54 datagram in MAC layer 44 
received via RF interface 40. 
5 4. CM 16 responds to the cable data frame and encapsulates a response 
IP 54 datagram in a PPP 50 frame and transmits it "upstream" 
with telephony interface 48 via the PSTN 22 to TRAC 24. 
5 TRAC 24 decodes the IP 54 datagram and forwards it via TRAC-NSI 
30 to a destination on the data network 28. 

6. In a two-way cable system, the CM 16 encapsulates a response IP 54 
10 datagram in a cable data frame passes it to MAC 44 and transmits it 

"upstream" via CM 16 RF interface 40 to the CMTS 12 via 
cable network 14. 

7, In a two-way cable system, the CMTS 12 decodes the IP 54 datagram 
from the cable frame and forwards it via TRAC- NSI 32 to a 
destination on the data network 28. 



Dynamic Network Host Configuration on a Data-over-cable 
System 

As was illustrated in FIG. 2, the CM 16 includes a 
Dynamic Host Configuration Protocol ("DHCP") layer 66, 
hereinafter the DHCP 66. The DHCP 66 is used to provide 
configuration parameters to hosts on a network (e.g., an IP 

25 54 network). The DHCP 66 consists of two components: a 
protocol for delivering host-specific configuration param- 
eters from a DHCP 66 server to a host and a mechanism for 
allocation of network host addresses to hosts. DHCP 66 is 
built on a client-server model, where designated DHCP 66 

30 servers allocate network host addresses and deliver configu- 
ration parameters to dynamically configured network host 
clients. 

FIG. 5 is a block diagram illustrating an exemplary DHCP 
66 message structure 108. The format of the DHCP 66 
messages is based on the format of BOOTstrap Protocol 
("BOOTP") messages described in RFC-951 and RFC- 
1542, incorporated herein by reference. From a network host 
40 client's point of view, the DHCP 66 is an extension of the 
BO OTP mechanism. This behavior allows existing BO OTP 
clients to interpret with the DHCP 66 servers without 
requiring any change to network host clients' BO OTP 
initialization software. The DHCP 66 provides persistent 
storage of network parameters for network host clients. 

To capture BOOTP relay agent behavior described as part 
of the BOOTP specification and to allow interoperability of 
existing BOOTP clients with the DHCP 66 servers, the 
^° DHCP 66 server uses a BOOTP message format. Using 
BOOTP relaying agents eliminates the necessity of having a 
DHCP 66 server on each physical network segment. 

DHCP 66 message structure 108 includes an operation 
code field 110 ("op"), a hardware address type field 112 
("htype"), a hardware address length field 114 ("hlen"), a 
number of hops field 116 ("hops"), a transaction identifier 
field 118 ("xid"), a seconds elapsed time field 120 ("sees"), 
a flags field 122 ("flags"), a client IP address field 124 
("ciaddr"), a your IP address field 126 ("yiaddr*'), a server IP 
address field 128 ("siaddr"), a gateway/relay agent IP 
address field 130 ("giaddr"), a client hardware address field 
132 ("chaddr"), an optional server name field 134 
65 ("sname"), a boot file name 136 ("file") and an optional 
parameters field 138 ("options"). Descriptions for an exem- 
plary DHCP 66 message 108 fields are shown in Table 4a. 
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DHCP 66 
Parameter 



Description 



OP 110 



HLEN 114 



HOPS 116 



XID 118 



SECS 120 



FLAGS 122 
CIADDR 124 



YIADDR 126 
SIADDR 128 



GIADDR 130 

CHADOR 
132 

SNA ME 134 
HLE 136 
OFllONS 138 



Message op code/message type. 
1 = BOOTREQUEST, 2 = BOOTREPLY. 
Hardware address type (e.g., T = 10 
Mps Ethernet). 

Hardware address length (e.g. '6' for 10 
Mbps Ethernet). 

Client sets to zero, optionally used by 
relay-agents when booting via a relay- 
'agent. 

Transaction ID> a random number 
chosen by the client, used by the client 
and server to associate messages and 
responses between a client and a server. 
Filled in by client, seconds elapsed since 
client started trying to boot. 
Flags including a BROADCAST bit. 
Client IP address; filled in by client in 
DHCPREQUEST if verifying previously 
allocated configuration parameters. 
•Your '(client) IP address. 
IP 54 address of next server to use in 
bootstrap; returned in DHCPOFFER, 
.DHCPACK and DHCPNAK by server. 
Gateway relay agent IP 54 address, 
used in booting via a relay-agent. 
Client hardware address (e.g., MAC 
layer 44 address). 
Optional server host name, null 
terminated string. 

Boot file name, terminated by a null 
string. 

Optional parameters. 



10 



20 



The DHCP 66 message structure shown in FIG. 5 is used 
to discover IP 54 network host interfaces in data-over-cable 
system 10. A network host client (e.g., the CM 16 or the CPE 
18) uses the DHCP 66 to dynamically acquire or verify an 
IP 54 address and network parameters whenever the network 
parameters may have changed. Table 4b illustrates a typical 
use of the DHCP 66 protocol to discover a network address 
from a network host client like the CM 16 or the CPE 18. 

TABLE 4b 

1. A network host client broadcasts a DHCPDISCOVER message on its 
local physical subnet, llic DHCPDISCOVER message may include 
options that suggest values for a network host 

interface address. BOOTP relay agents may pass the message 
on to DHCP 66 servers not on the same physical subnet. 

2. DHCP servers may respond with a DHCPOFFER message that 
includes an available network address in the 'yiaddr' field (and other 
configuration parameters in DHCP 66 options) from a network host 
interface. DHCP 66 servers unicasts the DHCPOFFER message to the 
network host client (using the DHCP/BOOTP relay agent if 
necessary) if possible, or may broadcast the message to a 
broadcast address (preferably 255.255.255.255) on the 

client's subnet. 

3. The network host client receives one or more DHCPOFFER 
messages from one or more DHCP 66 servers. The network host 
client may choose to wait for multiple responses, 

4. The network host client chooses one DHCP 66 server with 
an associated network host interface from which to 
request configuration parameters, based on the 
configuration parameters offered in the DHCPOFFER messages. 

5. The network host client sends a DCHPREQUEST message to the 
selected DHCP 66 server to request one available network address 
and configuration parametera from a selected DHCP 66 server. 

6. The selected DHCP 66 server responds to the network host client 
with a DHCPACK message indicating acknowledgment of the use of 
the available network address and configuration parameters. 

llie DHCP 66 discovery process for the CM 16 and the 
CPE 18 in a data-over-cable system 10 differs when tele- 



phony return is used because of the upstream telephony 
return path and TRAC 24 connection to the CMTS 12 from 
the CM 16 and/or CPE 18, The DHCP 66 discovery process 
for a data-over-cable system with telephony return is 
described in co-pending application Sen Nos. 09/018,784, 
09/018,401 and 09/018,814. 
Connection Services in a Data-over-cable System 

During initialization, individual cable modems 16 may 
request upstream and downstream cormections with a dif- 
ferent Class-of-Service ("CoS") or Quality of Service 
("QoS") to/from the CMTS 12 on the cable network 14. As 
is known in the art, CoS provides a reliable (i.e., error free, 
in sequence, with no loss of duplication) transport facility 
independent of the QoS. QoS collectively specifies the 
performance of the network service that a device expects on 
a network. The CoS and QoS connections are requested with 
a registration message sent from CM 16 to CMTS 12, 
Exemplary methods for providing CoS and QoS in a data- 
over-cable system in via the data-link layer 42 are described 
in co-pending application Ser. Nos. 09/079,323 and 09/079, 
322, which are both incorporated herein by reference. 
However, the present invention is not limited to these 
methods for providing CoS or QoS in the data-link layer 42 
and other methods and other layers can also be used for 
25 providing CoS or QoS on a data-over-cable system. 

Exemplary Data-over-cable System with Service Level 
Agreements 

In one exemplary preferred embodiment of the present 
invention, CoS and QoS are preferably provided in a two- 
30 way data-over-cable system using service level agreements 
as is illustrated in FIG. 6. However, the present invention 
may also be used in a data-over-cable system with telephony 
return. FIG. 6 is a block diagram illustrating an exemplary 
data-over-cable system 140 for using service level agree- 
ments. The exemplary data-over-cable system 140 includes 
a CMTS 12, with a switch 142, a cable access router 144, a 
bandwidth manager 146, a bandwidth provisioning server 
148 and a DHCP 66 server 150. However, more or fewer 
system components can also be used and the present inven- 
tion is not limited to the components illustrated in FIG. 6. 

In one exemplary preferred embodiment of the present 
invention, the switch 142, the cable access router 144 and 
the bandwidth manager 146 are integral to CMTS 12. In 
such an embodiment the CMTS 12 with integral components 
acts as a bridging device that enforces CoS and QoS, 
between the cable network 14 and external networks such as 
the data network 28 and the PSTN 22. The switch 142, cable 
access router 144 and the bandwidth manager 146 compo- 
nents are included as additional printed circuit boards in a 
Total Control hub with a cable modem termination unit by 
3Com Corporation of Santa Clara, Cahf. However, the 
integral CMTS 12 could also be another network server 
including those by Lucent Technologies of Murray Hill, 
N.J., Livingston Enterprises, Inc. of Plesanton, Calif., 
Ascend Communications of Alameda, Calif,, Cisco 
Systems, Inc., of San Jose, Calif., and others. The switch 
142, cable access router 144, and/or bandwidth manager 
146, can also be used as separate, non-integral components 
associated with the CMTS 12, 

In one preferred embodiment of the present invention, the 
CMTS 12 with integral components including the switch 
142, the cable access router 144, and the bandwidth manager 
146 is duplicated to provide a "hot" back-up in case of 
failure. A first CMTS 12 and second CMTS' 12 are on-line 
simultaneously and operate in parallel with only one in 
control and the other one in hot standby. ITie two units 
communicate with one another using a "keep-alive" signal. 



35 



40 



45 



50 



55 



60 
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If the primary CMTS 12 fails, the redundant unit CMTS' 12 
immediately takes over, ideally without loss of any service. 
The units are made redundant by duplication of control 
messaging and a monitor that determines ifAvhen a switcho- 
ver between the active and stand-by units is necessary. 5 

In another embodiment of the present invention, the 
redundant units are operated in a serial manner. In such an 
embodiment, the two units are cross-connected with a heart- 
beat controlled shunt on Ethernet ports. The serial mode is 
"active-active" as opposed to the parallel mode which is lo 
"active-standby." 

In another embodiment of the present invention, any of 
the integral components in the CMTS 12 may be duplicated 
to provide a hoi back-up in case of failure. In such an 
embodiment, the individual integral components instead is 
after whole CMTS 12 are duplicated. 

Thus, the CMTS 12 with integral components is a redun- 
dant "bridge" that enforces CoS and QoS, between the cable 
network 14 and external networks without adversely affect- 
ing system performance of throughput. The redundant 20 
CMTS 12 with internal components helps provide reliable 
CoS and QoS and reduces the risks of tising a single network 
device to provide CoS and QoS service. The CMTS 12 with 
integral components also provides access routing for any of 
Asynchronous Transfer Mode ("ATM"), Asymmetric Digi- 25 
tal Subscriber Lines ("ADSL"), Voice over Internet Protocol 
(" VoIF'), IP 54, etc. or cable data television streams to CMs 
16 and CPEs 18 on the cable network 14. 

In one preferred embodiment of the present invention, the 
switch 142 is a telephony or data switch capable of switch- 30 
ing voice, video and/or data streams from the TRAC 24 and 
the data network 28 to the CMTS 12. The switch 142 is any 
of those provided by 3Com, Lucent, Livingston, Ascend, 
Cisco, or others. The cable access router 142 is a router that 
can enforce a Maximum Rate Limit ("MRL") on both 35 
downstream and upstream traflSc to/from the CMTS 12. The 
cable access outer 142 is any of those provided by 3Com, 
Cisco and others. 

bandwidth manager 146 provides CoS and QoS 
services with policy management via the CMTS 12. The 40 
bandwidth manager 146 detects network trends, measures 
network response lime and generates CoS and QoS reports. 
These network response measurements allow performance 
measurements and the taking of appropriate bandwidth 
actions to set acceptability standards for average peak cable 45 
network usage and cable link utilization. 

The bandwidth provisioning server 148 provides a 
Graphical User Interface ("GUI") for bandwidth manager 
146 administration, user set up, bandwidth usage 
monitoring, usage data collection, etc. The DHCP 66 server 50 
150 dynamically assigns IP 54 addresses to the CMs 16 and 
CPEs 18. 

Providing Service Level Agreements 

FIG. 7 is a flow diagram illustrating a Method 152 for 
providing bandwidth provisioning. At Step 154, one or more 55 
Service Level Agreements ("SLAs") are created. As is 
known in the art SLAs are used to determine what policies, 
programs and/or data transmission rates will be offered to 
customers. The one or more service level agreements 
include one or more class-of-service or quality-of-service 60 
parameters for a desired class-of-service or quality-of- 
service. At Step 156, one or more pools of network addresses 
are assigned to the one or more service level agreements. At 
Step 158, a bandwidth manager associated with a cable 
modem termination system is notified of the one or more 65 
service level agreernents and the one or more pools of 
network addresses. At Step 160, the one or more pools of 
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network addresses are assigned to a network address server. 
The network address server assigns network addresses from 
the one or more pools to network devices requesting desired 
service level agreements on the data-over-cable system. At 
Step 162, one or more configuration files for the one or more 
service level agreements are created. The one or more 
configuration files are used to initialize a network device 
with a desired service level agreement on the data-over- 
cable system. At Step 164, data transmission information 
from the configuration files are loaded in a cable access 
router. The cable access router uses the data transmission 
information to enforce CoS or QoS parameters bandwidth 
parameters to enforce maximum rate limits for a desired 
service level agreement. 

In one exemplary preferred embodiment of the present 
invention. Method 152 is used on the exemplary data-over- 
cable system 140. However, the present invention is not 
limited to this implementation, and other data-over-cable 
systems can also be used. In such an embodiment, at Step 
154, one or more service level agreements are created. The 
one or more service level agreements include one or more 
class-of-service or quality-of-service parameters for a 
desired class-of-service or quality-of-service. 

Table 5 illustrates exemplary service level agreements. 
However, the present invention is not limited to the service 
level agreements illustrated in Table 5 and other service 
level agreements can also be used. 

TABLE 5 



MBR Prior- 



Plan CIR Down Down CIR Up MBR Up ity Time 



Biz Gold 


1024K 


1544K 


512K 


512K 


1 


M-F 
8-6 


Biz Silver 


512K 


800K 


25 6K 


25 6K 


2 


M-F 
8-6 


Gold 


256K 


512K 


12SK 


12SK 


3 


ALL 


Silver 


128K 


256K 


64K 


64K 


4 


ALL 


Premium 


64K 


128K 


40K 


40K 


5 


ALL 



In Table 5, "plan" refers to a service level agreement 
name, "CIR" indicates a guaranteed Committed Information 
Rate, "MBR" indicates a Maximum Burst Rate, "priority" 
indicates a priority assigned to the service level agreement 
(e.g., l=highest priority, 5=lowest priority) and "time" indi- 
cates a lime of day the service level agreement is available. 

Table 6 illustrates two exemplary CoS service classes 
(class 1 and class 5) used in service level agreements Biz 
Gold and Premium (Table 5) respectively. However, more or 
fewer classes of service along with other identifying values 
could also be used. CoS service classes 2, 3 and 4 include 
similar parameters, CoS parameters include maximum 
downstream data rates in bils-per-second ("bps"), maximum 
upstream data rate in bps, upstream channel priority, guar- 
anteed minimum data rates in bps, guaranteed maximum 
data rate in bps and other parameters. Table 6 illustrates CoS 
values as a value sub -Type, Length Value for a TLV format. 
However, other layouts and format can also be used. 

TABLE 6 



Value Description of 

Type Length (sub)type Length V^luc Value 

4 28 1 1 5 CoS-5 

4 28 2 4 128,000 Maximum 

forward rale 
of 12SK bps 
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TABLE 6-continued 



TABLE 8-continued 







\^lue 






Description of 




Type 


Length 


Csub)type 


Length 


Value 


\^lue 


5 


4 


28 


3 


4 


40,000 


Maximum 
return rate 
of 40K bps 




4 


28 


4 


1 


5 


Priority of 5 




4 


28 


5 


4 


64,000 


Minimum 
guaranteed rate 
of 64 kbps 


10 


4 


28 


6 


2 


10 


Maximum 
transmission 
burst of 10 
cable network 














mini-slots 


15 


4 


28 


1 


1 


1 


CoS-1 


4 


28 


2 


4 




Maximum 
forward rate of 
1544K bps 




4 


28 


3 


4 


512,000 


Maximum 














return rate of 


20 












51 7K bps 


4 


28 


4 


1 


1 


Priority of 1 




4 


28 


5 


4 


1,024,000 


Minimum 
guaranteed rate 
of 1024K bps 




4 


28 


6 


2 


100 


Maximum 


25 












transmission 












burst of 100 














cable network 














mini-slots 





QoS parameters include transit delay expected to deliver 
data to a specific destination, the level of protection from 
unauthorized monitoring or modification of data, cost for 
delivery of data, expected residual error probability, the 
relative priority associated with the data and other param- 
eters. 

Table 7 illustrates exemplary QoS parameters as Flow 
Identifiers in TLV format. However, more or fewer flow 
identifiers can also be used. 



TABLE 7 



Type/Subtype 


Length 


Description of \%ilue 


Ax 


N 


Flow Class Definition Header 


AO 


4 


Flow Class Identifier 


Al 


1 


Flow TVpe 


A2 


1 


Ethernet precedence and TOS 


A3 


1 


ATM flow subtype 


A4 


6 


Minimum number of bytes/sec 


A5 


6 


Maximum number of bytes/sec 


A6 


N 


Cell Error Ratio 


A7 


N 


Cell Loss Ratio 


A8 


* N 


Cell Mis-insertion Rate 


A9 


N 


Mean Cell Transfer Delay 


AlO 


N 


Cell Variation Delay 


A11-A127 


N 


Reserved 


A128-A255 


N 


Vendor Specific 



Table 8 illustrates exemplary Type-Of-Service ("ToS") 
sub-TLV information for QoS parameters. However, more 
or fewer ToS parameters can also be used. 

TABLES 



l\pc of Service 
CIDS) 



Bit-1 



I3it-2 Bit-3 



Decimal 
Value 



Maximize Delay 

Maximize 

Throughput 



35 



45 



50 



55 



Type of Service 










Decimal 


(TOS) 


Bit-O 


Bit-1 


Bit-2 


Bit-3 


\^lue 


Maximize 


0 


0 


1 


0 


4 


Reliability 












Minimize 


0 


0 


0 


1 


S 


Cost 












Normal 


0 


0 


0 


0 


0 


Service 













Table 9 illustrates exemplary Flow Identifier Values (TVp^ 
AO, Table 7). However, more or fewer flow identifier values 



TABLE 9 



Flow Identifier Value (4-bytes) Definition of Vfelue 



0 


The packet is to be sent to the network 




without any special treatment. 


1 


The packet is to be sent to the network 




using a precedence (Lc., priority) 




and TOS. 


2 ... 255 


Reserved. 



Table 10 illustrates exemplary Flow type (Type Al, Table 
7). However, more or fewer flow types can also be used. 
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TABLE 10 



Flow type 


Definition 


1 


IF 54 


2 


ATM 


3 ... 255 


Reser\'ed 



Table 11 illustrates exemplary ATM Flow sub-type (Type 
A3, Table 7). However, more or fewer ATM flow sub-types 
can also be used. 

TABLE 11 



ATM Flow Sub-type 


Definition 


1 


Univeisal Bit Rate ("UBR") 


2 


Constant Bit Rate ("CBR") 


3 


Adaptable Bit Rate ("ABR") 


4 


Variable Bit Rate ("VBR") 



In one exemplary preferred embodiment of the present 
invention, the CM 16 adds MAC 44 level Service IDentifiers 
("SIDs") requests to a registration message sent to the 
CMTS 12 to request CoS or QoS. These SlDs provide device 
identification, QoS and CoS management. In particular, they 
are integral to bandwidth identification, A SID defines a 
particular mapping between the CM 16 and the CMTS 12. 
In one exemplary preferred embodiment of the present 
invention, this mapping is the basis on which bandwidth is 
allocated to the CM 16 by the CMl^ 12 and which CoS and 
60 QoS are implemented. Within the MAC 44, SIDs are unique 
and the CMTS 12 may assign one or more SIDs to each CM 
16, corresponding to the CoS or QoS required by a CM 16. 
Table 12 illustrates exemplary MAC 44 SID parameters in 
TLV format. However, more or fewer SID parameters can 
65 also be used. In addition SIDs may be used in other layers 
beside the data-link layer 42 for bandwidth identification 
(e.g., the network layer 52 or the transport layer 58, etc.). 
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TABLE 12 


Tvpe/Subtvpe 


Length 


Description of Value 


Default Value 


Bx 


N 


Service Identifier 








Header 




BO 


1 


Service Identifier Type 


0 


Bl 


1 


Number of Service 


1 






Identifier's (SIDs) to 








be given with this 








definition 




B2 


4 


Flow Identifier for 


0 






SIDs 




B3 


4 


Cos for SIDs 


0 


B4 


4 


Source IP 54 address 


CM's IP 54 address 


B5 


4 


Source IP 54 address 


255.255.255.255 






mask 




B6 


4 


Destination IP 54 


255.255.255.255 






address 




B7 


4 


Destination IP 54 


255.255.255.255 






address mask 




BS 


1 


IP Protocol Type 


256 


B9 


4 


Source Port (Start) 


0 


BIO 


4 


Source Port (End) 


65,535 


Bll 


4 


Destination Port 


0 






(Start) 




B12 


4 


Destination Port (End) 


65,535 


B13 


1 


Precedence and TOS 


0 


B14 


1 


Precedence and TOS 


255 






Mask 




B15 


N 


Multicast group 


Null string"" 






definition 




B16 


4 . 


Protocol Type 


uxtniiiii 


Bn-B127 


N 


Reserved 




B328-B255 


N 


Vendor Specific 





TABLE 15-coDtinued 
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Table 13 illustrates exemplary multicast and unicast Ser- 
vice Identifier Type values (Type BO, Table 12). However, 
more or fewer service identifier types can also be used. 

TABLE 13 



Service Identifier Type Milue 


Value Definition 


1 


Outgoing unicast from CM 16 


2 


Outgoing multicast from CM 16 


3 


Incoming unicast to CM 1 6 


8 


Outgoing multicast to CM 16 



Table 14 illustrates exemplary IP Protocol Type values 
(Type B8, Table 12). However, more or fewer IP protocol 
types can also be used. 



TABLE 14 



IP Protocol Type Value 


Value Definition 


1 


ICMP 56 


2 


Transmission Control Protocol (TCP') 


4 


UDP 60 


256 


Any Protocol 



45 



50 



55 



Table 15 illustrates exemplary Protocol Type values (Type 
B16, Table 12). However, more or fewer protocol types can 
also be used. 



TABLE 15 



Protocol 'l^TJe Value 



V^lue Definition 



No Protocols Allowed 
IP 54 

Internet Packet exchange ("IPX") 



60 



65 



Protocol Type Value 


\^lue Definition 


4 


Appletalk 


8 


ATM 


Oxffffffff 


All protocols allowed 



Table 16 illustrates an exemplary parameter for a number 
of CPEs 18 that can connect to a CM 16 during a session. 
However, more or fewer number of CPEs can also be used. 



TABLE 16 



Type 


Length 


Description of Value 


Default 


H 


2 


Number of CPEs 18 


1 = CPE 18 or 






that can connect to 


Oxffffffff = any 






CM 16 during a 


number of CPEs 18 






session 





Returning to FIG. 7 at Step 156, one or more pools of IP 
54 addresses are specified for the one or more service level 
agreements. Table 17 illustrates exemplary pools of IP 54 
addresses specified for the one or more service level agree- 
ments shown in Table 5. However, the present invention is 
not limited to this exemplary pool of IP 54 addresses. 

TABLE 17 



Plan 



IP 54 Pool 



Biz Gold 


24.4.56.1- 


-24.4.56.255 


Biz Silver 


24.4.32.1- 


-24.4.32.127 


Gold 


24.4.36.1- 


-24.4.36.127 


Silver 


24.4.53.1- 


-24.4.53.127 


Premium 


24.4.26.1- 


-24.4.26.127 



At Step 158, the bandwidth manager 146 (FIG. 6) is 
notified of the one or more service level agreements and one 
or more pools of IP 54 addresses. In one exemplary preferred 
embodiment of the present invention, the bandwidth man- 
ager 146 will also preferably include a cable modem trafiSc 
management service level agreement and a bandwidth man- 
ager 146 pool of IP 54 addresses. The bandwidth manager 
146 pool includes IP 54 addresses that can be assigned to the 
CMs 16 by the DHCP server 150 for maintenance or other 
purposes. This insures that the CM management trafiSc 
service level agreement, including things as software 
upgrades, maintenance messages, emergency messages, and 
other messages, gets the appropriate priority and is not 
starved by higher priority service level agreements in the 
bandwidth manager 146. 

Table 17 illustrates an exemplary cable modem manage- 
ment service level agreement. However, other service level 
agreements can also be used and the present invention is not 
limited to the service level agreement in Table 18. 



TABLE 18 



Plan 


CIR Down 


MBR Down 


CIR Up 


MBR Up 


Priority Time 


CM 


512K 


1024K 


256K 


256K 


1 ALL 


Mgml 













Table 19 illustrates an exemplary cable modem manage- 
ment IP 54 address pool of the cable modem management 
service level agreement of Table 18. However, the present 
invention is not limited to this pool of IP addresses. 
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TABLE 19 


Plan 


IP 54 Pool 


CM Mgmt 


20.3.53.0, 20.3.54.0 



At Step 160, the one or more pools of Internet Protocol 
addresses (e.g., Tables 17 and 19) are assigned to the DHCP 
66 server 150. The DHCP 66 server 150 assigns IP 54 
addresses from the one or more pools for network devices 
requesting desired service level agreements on the band- 
width provisioning data-over-cable system 140. In one 
exemplary preferred embodiment of the present invention, 
the one or more service level agreements are assigned an IP 
54 address from IP 54 address pools associated with in the 
DHCP 66 server 150. 

At Step 162, one or more configuration files for the one 
or more service level agreements are created. The one or 
more configuration files are used to initialize a CM 16 or 
CPE 18 network device with desired service level agreement 
parameters on the data-over-cable system 140. In one exem- 
plary preferred embpdiment of the present invention, the 
configuration files are created using the DOCSIS standard. 
Such DOCSIS configuration files also include CoS and 
Requesting a Service Level Agreement 

In one exemplary preferred embodiment of the present 
invention, the data-over-over-cable 140 and Method 152 are 
used to provide bandwidth provisioning for CoS and QoS 
requests from CMs 16 and CPEs 18. FIG. 8 is a flow diagram 
illustrating a Method 166 for requesting service level agree- 
ments. 

In FIG. 8 at Step 168, a network device requests a service 
level agreement with a desired class-of-service or quality- 
of-service from a cable modem termination system. At Step 
170, the network device provides a data-link layer address 
on the data-over-cable system to the cable modem termina- 
tion system to identify the network device. At Step 172, a 
network address is statically reserved for the network device 
on the data-over-cable system from the cable modem ter- 
mination system. The statically reserved network address is 
from a pool of network addresses associated with the 
requested service level agreement. At Step 174, a network 
address is dynamically requested on the network device 
during a boot sequence. A network address server associated 
with the cable modem termination system allocates the 
reserved network address to the network device from the 
pool of network addresses associated with the requested 
service level agreement. At Step 176, the statically reserved 
network address is received on the network device in 
response to the dynamic request for a network address. At 
Step 178, a configuration file is received on the network 
device in response to the boot sequence, llie configuration 
file is used to initialize a network device with configuration 
parameters and a desired service level agreement on the 
data-over-cable system. The configuration file includes 
default initialization parameters as well as service level 
agreement parameters. At Step 180, the configuration file is 
used to initialize the network device. Loading the configu- 
ration file on a network device QoS parameters in DOCSIS 
TLV format (e.g., examples illustrated in Tables 6-15). The 
configuration files also include default configuration param- 
eters used to initialize a CM 16 or CPE 18 whether or not 
service level agreements are not used. 

In one exemplary preferred embodiment of the present 
invention, the configuration files specify at least a Maximum 
Rate Limit ("MRL") for both a downstream and an upstream 
connection based on a respective CoS policy for a service 
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level agreement. In one preferred embodiment of the present 
invention, the CMTS 12 to CM 16 or CPE 18, CoS capa- 
bifity is limited to enforcement of maximum bit rales. Since 
upstream CoS policy enforcement also depends on this 
5 downstream rate limitation interaction, the same bandwidth 
rate is used for upstream CIR and MBR. However, in 
another preferred embodiment of the present invention, the 
CoS policy enforcement is not limited only to enforcement 
of MBR and a separate list of upstream and downstream 
limits can also be enforced. Table 20 illustrates a fist of 
exemplary configuration files created at Step 160. 



TABLE 20 



15 



Plan 


Coafig File Name 


MRL Down 


MRL Up 


Biz Gold 


BizGoIdconf 


1544K 


512K 


Biz Silver 


BixSilver.ccnf 


800K 


256K 


Gold 


Gold. CO nf 


51 2K 


128K 


Silver 


Silver.conf 


256K 


64K 


Premium 


Premium, con f 


128K 


40K 



At Step 164. the MRL and other CoS or QoS bandwidth 
information from the configuration files is loaded in the 
cable access router 144. The cable access router 144 uses the 
CoS or QoS information to enforce the MRLs for a desired 

25 service level agreement between the CMTS 12 and CMs 16 
or CPEs 18. includes setting one or more parameters for 
class-of-service or quality-of-service for the desired service 
level agreement. 

In one exemplary preferred embodiment of the present 

30 invention. Method 166 is used on exemplary data-over-cable 
system 140 to request service level agreements. However, 
the present invention is not limited to this implementation, 
and other data-over-cable systems can also be used. In such 
an embodiment, at Step 168 a CM 16 and/or CPE 18 

35 requests a service level agreement with a desired class-of- 
service or quality-of-service from CMTS 12. At Step 170, 
the CM 16 and/or CPE 18 provides a MAC 44 address to the 
CMTS 12 to identify the network device. 

In one exemplary preferred embodiment of the present 

40 invention, the MAC 44 address is sent to the CM 16 or CPE 
18 in a TSI message 76 (FIG. 4). However, other methods 
may also be used to dynamically or statically assign a MAC 
44 address. 

At Step 172, an IP 54 address is statically reserved for the 

45 CM 16 and/or the CPE 18.using a static DHCP 66 reserva- 
tion. As is known in the art, a device can statically reserve 
an IP 54 address using DHCP 66, but can still receive the IP 
54 address dynamically firom a DHCP 66 server. 

At Step 174, the statically reserved IP 54 address is 

50 dynamically requested on the CM 16 and/or CPE 18 during 
a boot sequence. A CM 16 is recognized by an addressing 
scope different from the CPE 18 using DHCP 66. A DHCP 
giaddr-field 130 (FIG. 5) is set with an IP 54 address for a 
CM 16 when a CPE 18 is requesting a statically reserved IP 

55 54 address from a pool associated with a desired service 
level agreement. The DHCP giaddr-field 130 may also be set 
with an IP 54 address for a downstream cable channel from 
the CMTS 12 when a CM 16 is requesting a statically 
reserved IP 54 address. In one preferred embodiment of the 

60 present invention a "Request IP Address" option 50 in the 
DHCP 66 message options-field 138 (FIG. 5) is set to 
include the statically reserved IP 54 address. This DHCP 
option 50 allows a request for a specific IP 54 address (i.e., 
a statically reserved IP 54 address). Thus, CM 16 and/or 

65 CPE 18 will send a DCHPDISCO VER message as described 
above in Table 4b with the DHCP 66 options-field 138 
including DHCP option 50. This option field includes the 
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Statically reserved IP 54 address from the pool of network 
addresses associated with the requested service level agree- 
ment. However, other options and other methods may also 
be used to request the statically reserved IP 54 address. The 
DHCP 66 server 150 associated with CMTS 12 dynamically 5 
allocates the statically reserved IP 54 address to the CM 16 
and/or the CPE 18 from the pool of IP 54 addresses 
associated with the requested service level agreement. 

At Step 176, the statically reserved IP 54 address is 
dynamically received on the CM 16 and/or the CPE 18 via lO 
DHCP 66 server 150 in response to the request for a 
dynamically assigned IP 54 address (i.e., a request with a 
DHCPDISCOVER message). In one exemplary preferred 
embodiment of the present invention, the statically reserved 
IP 54 address is received on the CM 16 and/or the CPE 18 is 
in a DHCPOFFER message in a yiaddr-field 126 from the 
DHCP 66 server 150 including the pool of IP 54 addresses 
associated with the requested service level agreement (e.g., 
sec Table 4b). The CM 16 and/or the CPE 18 responds with 
a DCHPREQUEST message including the statically 20 
reserved IP 54 address in the DHCP yiaddr-field 126. 

Step 178, a configuration file (e.g., from Table 19) is 
received on the network device in response to the boot 
sequence. The name for the configuration file is returned in 
a DCHPACK message file-field 136 from the DCHP 66 25 
server 150 to the CM 16 and/or CPE 18. The configuration 
file is used to initialize a network device with a desired 
service level agreement on the data-over-cable system. 

At Step 180, the configuration file is used to initialize the 
CM 16 and/or the CPE 18. Loading the configuration file 30 
includes setting one or more of the parameters for class-of- 
service or quality-of-service for the desired service level 
agreement. The desired service level agreement is enforced 
from the bandwidth manager 148 associated with the CMTS 

12. 35 

Enforcing Bandwidth Provisioning for Service Level Agree- 
ments 

FIG. 9 is a flow diagram illustrating a Method 182 for 
enforcing bandwidth provisioning for service level agree- 
ments. At Step 184, a data stream is received on a cable 40 
modem termination system on a data-over-cable system for 
a first network device on the data-over-cable system from an 
external network. At Step 186, a test is conducted to deter- 
mine from the cable modem termination system whether the 
data stream is to be controlled by a service level agreement. 45 
If the data stream is to be controlled by a service level 
agreement, at Step 188 the data transmission of the data 
stream is regulated using one or more parameters from the 
service level agreement. The data stream is regulated as data 
is sent from the cable modem termination to the first network 50 
device and as data is sent from the first network device back 
to the cable modem termination system, 'llie cable modem 
termination system enforces class-of-service or quality-of- 
service from the service level agreement on the data stream 
between external network and the data-over-cable system. If 55 
the data stream is not is to be controlled by a service level 
agreement, at Step 190 the data stream is not regulated by 
the cable modem termination system using a service level 
agreement. 

In one exemplary preferred embodiment of the present 60 
invention. Method 180 is used on the exemplary data-over- 
cable system 140. However, the present invention is not 
limited to this implementation, and other data -over-cable 
systems can also bemused. In such an embodiment at Step 
184, a data stream is received on CTMS 12 on the data- 65 
over-cable system for the CM 16 or the CPE 18 on the 
data-over-cable system from an external network such as 
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PSTN 22 data network 28, or another cable network. The 
data stream may include voice, video or data information. At 
Step 186, a test is conducted from the CMTS 12 to determine 
whether the data stream is to be controlled by a service level 
agreement. 

If the data stream is to be controlled by a service level 
agreement, at Step 188 the data transmission of the data 
stream is regulated using one or more parameters from the 
service level agreement. The data stream is regulated as data 
is sent from the CMTS 12 to the CM 16 or CPE 18 and as 
data is sent from the CM 16 or CPE 18 to the CMTS 12. If 
the data stream is not is to be controlled by a service level 
agreement at Step 186, the data stream is not regulated with 
service level agreement by the CMTS 12 at Step 190. 

Regulating data transmission of the data stream includes 
detecting data transmission trends, measuring data transmis- 
sion response times and generating class-of-service or 
quality-of-service reports. In one exemplary preferred 
embodiment of the present invention, the desired service 
level agreement is enforced from the bandwidth manager 
148 associated with the CMTS 12. The cable access router 
144 associated with CMTS 12 also enforces MRLs for a 
desired service level agreement. 

Adjusting Data Transmission for Service Level Agreements 
In one preferred embodiment of the present invention the 
bandwidth manager 148 may also monitor, and regulate data 
transmission based on service level agreement requests. 
FIG. 10 is a flow diagram illustrating a Method 192 for 
monitoring and regulating data transmission using service 
level agreements. 

In FIG. 10 at Step 194, a first data transmission rate is 
monitored from a data- link layer on a cable modem termi- 
nation system on a connection to a first network device using 
a first service level agreement. In one exemplary preferred 
embodiment of the present invention, the cable modem 
termination system monitors the first data transmission rate 
from the data-link 42 layer using one or more class-of- 
service or quality-of-service parameters from the first ser- 
vice level agreement. In another embodiment of the present 
invention, the cable modem termination system monitors the 
first data transmission in a layer above the data-link layer 42 
(e.g., the network layer 52, the transport layer 58, etc.). At 
Step 196, the first data transmission rate on the connection 
is regulated from the data-link layer on the cable modem 
termination system using messages from a data-link layer 
protocol. 

The first data transmission rate can also be adjusted from 
the cable modem termination system. A request from the first 
network device is received on the data-link layer on the 
cable modem termination system to use a second service 
level agreement on the connection from the cable modem 
termination system to the first network device. ITie first data 
transmission rate is adjusted to a second data transmission 
rate on the cable connection from the data-link layer on the 
cable modem termination system. The second data trans- 
mission rate includes a first data stream part regulated from 
the data-link layer using the first service level agreement and 
a second data stream part regulated from the data-link layer 
using the second service level agreement. 

In one exemplary preferred embodiment of the present 
invention, Method 192 is used on the exemplary data-over- 
cable system 140. However, the present invention is not 
limited to this implementation, and other data-over-cable 
systems can also be used. In such an embodiment at Step 
194, a first data transmission rate is monitored from a 
data-link layer 42 on the bandwidth manger 146 associated 
with the CMTS 12 on cable connection to the CM 16 or CPE 
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18 using a first service level agreement. In one exemplary using a first service level agreement (e.g., Biz Gold, Table 

preferred embodiment of the present invention, the band- 5). The bandwidth manager 146 regulates the first data 

width manager 146 monitors the first data transmission rate transmission rate one or more class-of-service or quality- 

from the data-link 42 layer using one or more class-of- of-service parameters firom the first service level agreement, 

service or quality-of-service parameters from the first ser- 5 At Step 204, a request is received from the CM 16 or the 

vice level agreement. In another embodiment of the present CPE 18 on the bandwidth manager 146 associated with 

invention, the bandwidth manager 146 monitors the first CMTS 12 to use a second service level agreement (e.g., 2"^ 

data transmission in a layer above the data-link layer 42 Biz Gold, Table 5) along with the first service level agree- 

(e.g., the network layer 52, the transport layer 58, etc.). In ment (1"^' Biz Gold, Table 5) on the cable connection to the 

one exemplary preferred embodiment of the present inven- 10 CM 16 or the CPE 18, Use of the first service level 

tion at Step 196, the first data transmission rate on the cable agreement and the second service level agreement on the 

connection is regulated from the data-link layer 42 by the connection requires a second data transmission rate on the 

bandwidth manager 146 using MAC 44 messages. In cable connection that will exceed a maximum data trans- 

another exemplary preferred embodiment of the present mission rate available for the cable connection, 

invention, the bandwidth manager 146 uses messages from 15 In one embodiment of the present invention, the second 

other protocols above the data-link layer 42 to regulate data service level agreement is the same as the first service level 

transmission. agreement (e.g.. Two Biz Gold from Table 5). In another 

Shaping Data TrafiBc Using Service Level Agreements embodiment of the present invention, the second service 

Inoncprcferredembodimentof the present invention, the level agreement is not the same as the first service level 

bandwidth manager 146 associated with the CMTS 12 may 20 agreement (e.g., a Biz Gold and a Biz Silver, respectively 

also shape data trafiSc based on service level agreement from Table 5). 

requests. In one exemplary preferred embodiment of the At Step 206, the first data transmission rate on the 
present invention, the traffic shaping is conducted from the connection is adjusted dynamically by the bandwidth man- 
data-link layer 42. In another preferred embodiment of the ager 146 to a third data transmission rate. The third data 
present invention, the traffic shaping is conducted form a 25 transmission rate includes a first data stream part regulated 
layer above the data-link layer 42. using a third service level agreement (e.g., Silver, Table 5) 
FIG. 11 is a flow diagram illustrating a Method 200 for and a second data stream part regulated using the second 
shaping data traffic using service level agreements. At Step service level agreement (e.g. 2"^ Biz Gold, Table 5). The 
202, a first data transmission rate on a connection from a third service level agreement includes one or more class- 
cable modem termination system to a first network device is 30 of-service or quahty-of-service parameters different from 
regulated using a first service level agreement. The cable the first service level agreement. Regulating the third data 
modem termination system regulates the first data transmis- transmission rate on the connection using the second service 
sion rate one or more class-of-service or quality-of-service level agreement and the third service level agreement does 
parameters from the first service level agreement. At Step not exceed the maximum data transmission rate available for 
204, a request is received from the first network device on 35 the connection. The third service level agreement includes 
the cable modem termination system to use a second service one or more class-of-service or quality-of-service param- 
level agreement along with the first service level agreement eters for a lesser service level (e.g.. Priority 4 instead of 
on the connection from the cable modem termination system highest Priority 1) for a lower data transmission rate than 
to the first network device. Use of the first service level included the first service level agreement (e.g., 256K MBR 
agreement and the second service level agreement on the 40 for Silver down instead of 1544K MBR down for 1" Biz 
connection requires a second data transmission rate on the Gold). 

connection that will exceed a maximum data transmission In one exemplary preferred embodiment of the present 
rate available for the connection. invention, the third service level agreement may be dynami- 
At Step 206, the first data transmission rate on the cally adjusted to a "best-effort" service level agreement, 
connection is adjusted dynamically to a third data transmis- 45 Such a best-effort service level would be a lowest priority 
sion rate. The third data transmission rate includes a first service level (e.g., priority 6) and would not guarantee any 
data stream part regulated using a third service level agree- data at all. The bandwidth manager 146 would make a best 
ment and a second data stream part regulated using the effort to transmit data only after all the higher priority 
second service level agreement. The third service level service level agreement data is transmitted, 
agreement includes one or more class-of-service or quafity- 50 The methods and system described herein may allow 
of-service parameters different from the first service level service level agreements to be used on a data-over-cable 
agreement. Regulating the third data transmission rate on the system without adversely affecting performance or through- 
connection using the second service level agreement and the put on the data-over-cable system. The methods and system 
third service level agreement does not exceed the maximum of the present invention may also help provide service level 
data transmission rate available for the connection. The third 55 agreements on a data-over-cable system in a more rehable 
service level agreement includes one or more class-of- manner. 

service or quality-of-service parameters for a lesser service It should be understood that the programs, processes, 

level for a lower data transmission rate than included the first methods, systems and apparatus described herein are not 

service level agreeropnl. related or limited to any particular type of computer appa- 

In one exemplary preferred embodiment of the present 60 ratus (hardware or software), unless indicated otherwise, 

invention. Method 200 is used on the exemplary data-over- Various types of general purpose or specialized computer 

cable system 140. However, the present invention is not apparatus may be used with or perform operations in accor- 

limited to this implementation, and other data-over-cable dance with the teachings described herein. While various 

systems can also be used. In such an embodiment at Step elements of the preferred embodiments have been described 

202, a first data transmission rate on a cable connection from 65 as being implemented in software, in other embodiments 

the CMTS 12 to the CM 16 or the CPE 18 is regulated by hardware or firmware implementations may alternatively be 

the bandwidth manager 146 associated with the CMTS 12 used and visa -versa. 
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In view of the wide variety of embodiments to which the 
principles of the invention can be applied, it should be 
understood that the illustrative embodiments are exemplary 
only, and should not be taken as limiting the scope of the 
present invention. For example, the steps of the flow dia- 
grams may be taken in sequences other than those described, 
and more or fewer elements or component may be used in 
the block diagrams. 

The claims should' not be read as limited to the described 
order or elements unless stated to that effect. Therefore, all 
embodiments that come within the scope and spirit of the 
following claims and equivalents thereto are claimed as the 
invention. 

We claim: 

1. In a data-over-cable system with a plurality of network 
devices, a method for requesting a service level agreement, 
the method comprising the steps of: 

requesting on a network device, a service level agreement 
with a desired class-of-service or quality-of-service 
from a cable mpdem termination system; 

providing a data-link layer address for the network device 
on the data-over-cable system to the cable modem 
termination system to identify the network device; 

reserving statically a network address for the network 
device on the data-over-cable system from the cable 
modem termination system, wherein the statically 
reserved network address is reserved from a pool of 
network addresses associated with the requested ser- 
vice level agreement; 

requesting dynamically a network address on the network 
device during a boot sequence, wherein a network 
address server associated with the cable modem termi- 
nation system allocates the statically reserved network 
address to the network device from the pool of network 
addresses associated with the requested service level 
agreement; 

receiving dynamically the statically reserved network 
address on the network device agreement in response to 
the dynamic request for a network address; 
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receiving a configuration file on the network device in 
response to the boot sequence, wherein the configura- 
tion file is used to initialize a network device with a 
desired service level agreement on the data-over-cable 
system; and 

initializing the network device with the configuration file, 
wherein loading the configuration file includes setting 
a plurality of parameters for class-of-service or quality- 
of-service for the desired service level agreement on 
the network device. 

2. A computer readable medium having stored therein 
instructions for causing a central processing unit to execute 
the method of claim 1. 

3. The method of claim 1 wherein the data-link layer 
address is a Medium Access Control protocol address and 
the network address is an Internet Protocol address, 

4. The method of claim 1 wherein the network address 
server is a Dynamic Host Configuration Protocol server. 

5. The method of claim 1 wherein step of loading the 
configuration file on the network device includes setting 
maximum transmission and reception rate limits from the 
configuration file on the network device to comply with a 
desired class-of-service or quality-of-service for the desired 
service level agreement, 

6. The method of claim 1 further comprising: 
operating the network device using the plurality of class- 
of-service or plurality-of-service parameters from the 
desired service level agreements; and 

enforcing the desired service level agreement from a 
bandwidth manager associated with the cable modem 
termination system on a connection between the cable 
modem termination system on a cable modem by 
regulating data transmission flow on the connection 
according to the service level agreement. 
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